یک کاربرد از مدل های شبکه عصبی برای حل مساله تخصیص

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضی
  • author عذرا قزلسفلی
  • adviser علیرضا ناظمی
  • Number of pages: First 15 pages
  • publication year 1392
abstract

در چند دهه اخیر روش های بهینه سازی که بر پایه رویکرد هوش مصنوعی توسعه یافته اند، موفقیت های چشم گیری در حل موثر و کارایی مسائل بهینه سازی بدست آورده اند. روش هایی چون الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازس تبریدی، شبکه عصبی و...قابلیت های خود را در حل مسایل بزرگ علمی به خوبی نشان داده اند. در این پایان نامه از یک مدل شبکه عصبی بازگشتی برای حل مساله تخصیص و کوتاهترین مسیر استفاده کرده ایم. ایده اصلی جانشینی مساله تخصیص با یک مساله برناریزی خطی است. بر طبق قضیه بهینگی، قضیه تحلیل تحدب، قضیه پایداری لیاپانف و اصل تغییرناپذیری لازال، نقطه تعادل شبکه عصبی جواب بهینه مساله اصلی است و بر عکس. نشان داده می شود که شبکه عصبی ارائه شده در حالت لیاپانف پایدار می باشد و همگرای سراسری به جواب بهنه مساله تخصیص است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه یک مدل شبکه عصبی برای حل مساله رگرسیون

در این پایان نامه یک شبکه عصبی‎ltrfootnote{‎neura‎l network}‎ تک لایه بازگشتی برای ماشین بردار پشتیبانی‎ltrfootnote{support vector machine} (svm)‎ در الگوی یادگیری طبقه بندی و رگرسیون را ارائه می کنیم. اولین مساله یادگیری ‎svm‎ تبدیل به فرمول معادل آن، و پس از آن یک لایه شبکه های عصبی بازگشتی برای یادگیری ‎svm‎ پیشنهاد شده است. شبکه عصبی پیشنهادی برای به دست آوردن راه حل بهینه از طبقه بندی بردا...

15 صفحه اول

کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته

مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجار...

15 صفحه اول

کاربرد شبکه های عصبی مصنوعی در تخصیص اعتبارات ویژه پژوهشی

بحث تخصیص اعتبارات همواره یکی از موضوعاتی بوده است که سازمان ها و نهادها را با مشکلات و چالش هایی مواجه ساخته است. دانشگاه ها و مراکز آموزش عالی نیز با افزایش روز افزون تقاضا برای اعتبار ویژه پژوهشی به دلیل مشخص نبودن اولویت ها و ماهیت واقعی دستاوردهای پژوهشی، تنش های مربوط به تخصیص اعتبارات را بیش از سایر سازمان ها حس کرده است. بنابراین هدف مقاله شناسایی معیارهای مناسب تخصیص اعتبارات ویژه پژوه...

full text

بررسی و حل مدل پویا برای مساله مکان‌یابی میانه محور با تخصیص چندگانه

مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023